
Under the Paperwork Reduction Act ol 1995, 
control number. 



PTO/S8/08A (10-01) 
Approved for use through 10/31/2002. OMB 0651-0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
persons are required to respond to a collection of Information unless it displays a valid OMB 



Qnhctifiita far form iAAQMDTCi ' 

ouDSuiuie tot Turrn i «**tyM/r i vj 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(use as many sheets as necessary) 


Complete if Known 


Application Number 




Filing Date 




First Named Inventor 


Philip E. MAY 


Art Unit 


• 


Examiner Name 




Sheet 1 of 1 


Attorney Docket Number 


CML00770D 



U.S. PATENT DOCUMENTS 


Examiner 
Initials* 


Cite 
No. 1 


Document Number 


pLtoTication Date 

till W^f\ *± m 

MM-OO-YYYY 


Name of Patentee or 
Applicant of Cited Document 


Pages, Columns, Lines, Where ? 

Rfilflvant pR^sfVMS or Rnlnvnni 

Figures Appear 


Number • Kind Code 3 {if known) 






US-5495817 


02-27-1996 


Yamada 








US-5700877 


09-04-1998 


Nishiyama et al. 








US-6442701 


08-27-2002 


Hurd 








US- 












US- 












US- 












US- 












US- 












us- 












us- 












us- 












us- 












us- 












us- 












us- 










* 


us- 












us- 












us- 












US- 












us- 









FOREIGN PATENT OOCUMENTS 


Examiner 
initials' 


Cite 
No. 1 


Foreign Patent Document 


Publication Date 
MM-DD-YYYY 


Name of Patentee or 
Applicant of Cited Document 


Pages, Columns, Lines, 
Where Relevant Passages 
or Relevant Figures Appear 




Country Code 3 - Number 4 - Kind Code 8 (if known) 


































































































































y^r- 






/ 








s y / ^ 








I Examiner 
[ Signature 


^ / X \ Date._ — ^ 
/ / \ ^ -Considered 


V ;Ss 1 



iformance and not 



•EXAMINER: Initial if reference considered, whether or' not citation is in conformarW^tuTMPEP 609. Draw line througr/dtatiorrif not in 
considered. Include copy of this form with next communication to applicant. 

Applicants unique citation designation numbe/\op1ional). 2 See Kinds Codes of USPTO Patent Documents at v^fW.uspTgoov or MPEP 901 

etter code (WIPO Standard ST.3). "For Japanese patent documents, the indication of the year of 
number of the patent document 'Kind of document by the appropriate symbols as indicated on the 
document under WIPO Standard ST. 16 if^ossibte. 'Applicant is to place a check mark here if English language Translation is attached. 
Burden Hour Statement This form is estimated to take 2.0 hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer, U.S. Patent and Trademark Office, 
Washington, DC 20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for Patents, 
Washington, DC 20231. 



PTO/SB/088 (10-01) 
Approved for use through 10/31/2002. OMB 0651-0031 
U.S. Patent end Trademark Office; U.S. DEPARTMENT OF COMMERCE 
the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it displays a valid OMB 



Substitute for form 1449B/PTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(use as many sheets as necessary) 


Complete if Known 


Application Number 


10/652.134 


Filing Date 


3/29/2003 


Firs! Named Inventor 


May et al. 


Art Unit 


2185 


Examiner Name 


Daniel H. Pan 


Sheet 


1 i- 


1 


Attorney Docket Number 


CML00770D 



OTHER PRIOR ART - NON PATENT LITERATURE DOCUMENTS 


Examiner 
Initials* 


Cfta 
NO. 


Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate}, title of the 
item (book, magazine, journal, serial, symposium, catalog, etc), data, page(a). volume-issue 
numbers], publisher, dty end/or country where published, 


T 1 






Al-Mouhamed, M., "Lower Bound on the Number of Processors and Time for Scheduling Precedence 
Graphs with Communication Costs", IEEE, December 1990 








Samadzadeh, F. et al., "A Heuristic Multiprocessor Scheduling Algorithm for Creating Near-Optimal 
Schedules Using Task System Graphs", ACM, 1992 




Ay 




Prasanna, G.N., et al., "Generalized Multiprocessor Scheduling for Directed Acyiic Graphs", IEEE, 
1994 








Kwok, Y. et al., "Static Scheduling Algorithms for Allocating Directed Task Graphs to Multiprocessors", 
ACM, December 1999 

• 








• 
























• 
















• • 













z 



z_ 



/ 7 / 



Examiner 
Signature 



Date 

Considered 




'EXAMINER: Initial if reference considered, wh 
and not considered. Include copy of this form 



or not citation is in conformance with MPEP 609. Draw line thr 
next communication to applicant 



ance 



c™^ot In confirm 

'Applicant's unique citation designation numrW (optional). 1 Applicant is to place a check mark here if English language Translation is attached. 

Burden Hour Statement This form Is estimated to take 2.0 hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer, U.S. Patent and Trademark 
Office, Washington, DC 20231. DO NOTySEND FEES OR COMPLETED FORMS TO THIS AOORESS. SEND TO: Assistant Commissioner for 
Patents, Washington, DC 20231 



PTO/SB/08A (10-01) 
Approved for use through 10/31/2002. OMB 06 5 1-0031 
U.S. Petent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
r the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it displays a valid OMB 
number. 



S ubstitute f or form 1 449A/PTO 

INFORMATION DISCLOSURE 

STATEMENT BY APPLICANT 

(use as many sheets as necessary) 


Complete if Known 


Application Number 


10/652.134 


Filing Date 


3/29/2003 


First Named Inventor 


May et at. 


Art Unit 


2185 


Examiner Name 


Daniel H. Pan 


Sheet | 1 | of 1 


Attorney Docket Number 


CML00770D 



U.S. PATENT DOCUMENTS 


Examiner 

Initials 
■if 


Cite 

NO. 


Document Number 


PiihlirAtinn Hut A 

MM-0D-YYYY 


Name or Patentee or 
Applicant of Cited Document 


Pagei, Columns, Unas, Where 
Relevant Passages or Relevant 
Figures Appear 


Number . Kind Code 1 [if known) 






5 317 734 


05-1994 










6,104,962 


08-2000 


Sastry 








6,112,023 


08-2000 


Dave et al. 








6,370,560 


04-2002 


Robertazzi et al. 








7,000.232 


02-2006 


Jones et al. 








7.010.78B 


03-2006 


Rehg et al. 








5,418,953 


05-1995 


Hunt et al. 








5,423,040 


06-1995 


Epstein et al. 








5.742.821 


04-1998 


Prasanna 








5.826,080 


10-1998 


Dworzecki 








6.490.612 


1 2-2002 


Jones et al. 








6,792,445 


09-2004 


Jones et al. 








6.253,372 


06-2001 


Komatsu et al. 













































































































































































FOREIGN PATENT DOCUMENTS 


Examiner 
Iritlals' 


ate 

No. 1 


Foreign Patent Document 


Publication Date 
MM-DD-YYYY 


Name of Patentee or 
Applicant of Cited Document 


Pages. Columns. Unas, 
Where Relevant Passages 
or Relevant Figures Appear 


T* 


Country Code' - Number 4 - Kind Code* (if known) 








































s*7 





Examiner 




Considered 




tagop'ff' not in 
gov or MPEP901 04 



qonfopttar 



ance and not 



•EXAMINER: Initial rf reference consideredyWhether or not citation is in conformance with M PEP 609. Draw line 
considered. Indude copy of this form with Xext communication to applicant 

'Applicant's unique citation designation number (optional). 2 See Kinds Codes of USPTO Patent Documents at 

Enter Office that issued the document the two-letter code (WIPO Standard ST 3). 4 For Japanese patent docJipYents, the indication of the year of 
the reign of the Emperor must preeedaahe serial number of the patent document 'Kind of document by the appropriate symbols as indicated on the 
document under WiPO Standard STj^S tf possible. "Applicant is to place a check mar* here if English language Translation is attached. 
Burden Hour Statement This form j£ estimated to take 2.0 hours to complete. Time will vary depending upon the needs of the Individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer, U.S. Patent and Trademark Office 
Washington. DC 20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for Patents. 
Washington. DC 20231. 



1# 



PTO/SB/08A (10-01) 
Approved for use through 10/31/2002. OMB 0651-0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it displays a valid OMB 



Substitute for form 1449A/PTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(use as many sheets as necessary) 


Complete if Known 


Application Number 


10/652,134 


Filing Date 


3/29/2003 


First Named Inventor 


May etal. 


Art Unit 


2185 


Examiner Name 


Daniel H. Pan 


Sheet I 1 I of | 2 


Attorney Docket Number 


CML00770D 



U.S. PATENT DOCUMENTS 


Examiner 
Initials* 


CIM 
No. 


Document Number 


KUDiicsuon uaxe 
MM-DO-YYYY 


Name of patentee or 
Applicant of Cited Document 


Pages, Columns, Unas. Where 
Relevant Passages or Relevant 
Figures Appear 


Number - Kind Code* {if known) 






*\ 71ft Q1? 




Hasbro Lick et at 






* 


4.128.880 


Dec-78 


Cray Jr. 








4,744,043 


May-88 


Kloker 








4.760.545 


Jul-88 


Inagami et al. 








4,807.183 


Feb-89 


Kung et al. 








4.825.361 


Apr-89 


Omoda et al. 








4,918,600 


Apr-90 


Harper et al. 








5.206.822 


Apr-93 


Taylor 








5.390.352 


Feb-95 


Kinoshita 








5 p 450.607 


Sep-95 


Kowalczyk et al. 








5.495.617 


Feb-96 


Yamada 








5.652.909 


Jul-97 


Kodosky 








5.734.863 


Mar-98 


Kodosky et al. 








5,805.614 


Sep-96 


Norris 








5,821.934 


Oct-98 


Kodosky et al. 








5.881,257 


Mar-99 


Glass et al. 








5.881.263 


Mar-99 


York et al. 


a 






5,936.953 


Aug-99 


Simmons 








5,966.528 


Oct-99 


Wilkinson et al. 








5,969,975 


Oct-99 


Glass et al. 








5.999.736 


Der>99 


Gupta et al. 








6.052.766 


Apr-00 


Betker et al. 








6,064,819 


May-00 


Franssen et al. 








6.128,775 


Oct-00 


Chow et al. 








6,192,384 


Feb-01 


Daily et al. 




\ s 




6,437,804 


Auq-02 


Ibe et al. 

















FOREIGN PATENT DOCUMENTS 


Examiner 
Initials' 


ate 

No. 1 


Foreign Patent Document 


Publication Date 
MM-OD-YYYY 


Name or Patentee or 
Applicant of Cited Document 


Pages, Columns, Lines, 
Where Relevant Passages 
or Relevant Figures Appear 


T - 


Country Code 1 - Number 4 - Kind Code 9 (it known) 


































— 











[ 



Examiner 
Signature 





Date 
Considered! 



•EXAMINER: Initial if reference considered, whe 
considered. Include copy of this form with next 



conformance and not 



not citation is In eonforma^!ce"TSltjCMPEP 609. Oraw line thr 
municetjon to applicant 

* Applicant's unique citation designation numba/foptionel), 2 See Kinds Codes of USPTO Patent Documents at www.u/ptcVgov or MPEP 901.04. 
'Enter Office that issued the document, by the two-letter code (WIPO Standard ST.3). 4 For Japanese patent documejjs'. the indication of the year of 
the reign of the Emperor must precede tJie/serial number of the patent document Kind of document by the appropriate symbols as Indicated on the 
document under WIPO Standard ST. 16 if possible. "Applicant Is to place a check mark here if English language Translation is attached. 
Burden Hour Statement This form is estimated to take 2.0 hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer, U.S. Patent and Trademark Office, 
Washington. DC 20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for Patents, 
Washington, DC 20231. 






PTO/SB/08A (10-01) 
Approved for use through 10/31/2002. OMB 0651-0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of Information unless H displays a valid OMB 



Substitute for form 1449A/PTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(use as many sheets as necessary) 


Complete If Known 


Application Number 


10/652.134 


Filing Date 


3/29/2003 


First Named Inventor 


May et al. 


Art Unit 


2185 


Examiner Name 


Daniel H. Pan 


Sheet | 2 I of I 2 


Attorney Docket Number 


CMLOO770D 



P U.S. PATENT DOCUMENTS | 


Examiner 

Initials* 


Cite 
No 1 


Document Number 


Publication Date 
MM-DD-YYYY 


Name of Patentee or 
Aoolicant of Cited Document 


Pages. Columns, Lines. Where 
Relevant Passages or Relevant 


Number - Kind Code iff known) 






5,697.788 


Dec-97 


Ohta 








5,717.947 


Dec-98 


Gallup et al. 








5.719.998 


Feb-98 


Ku et al. 








5,764,787 


Jurv98 


Nickerson 








5,887,183 


Mar-99 


Agarwal et al. 








6.202.130 


Mar-01 


Scales et al. 








6,381,687 


Mar-01 


Sandstrom et al. 








6,430.671 


Aug-02 


Smith 








6.513.107 


Jan-03 


Ansari 








6,588,009 


Jul-03 


Guffens et al. 








6,598,221 


Jul-03 


Pegatoquet et al. 








6,629,123 


Sep-03 


Hunt 








6,647,546 


Nov-03 


Hinker et al. 








6,665.749 


Dec-03 


Ansari 








6.732,354 


May-04 


Ebeling et al. 








6,745,160 


Jun-04 


Ashar et al. 








6.795.908 


Sep-04 


Lee et al. 








6.898.691 


Mar-05 


Blomgren et al. 








20020080795 


June-02 


Van Wageningen et al. 








20020112228 


Aug-02 


Granston et al. 








20020120923 


Aug-02 


Granston et al. 








20030128712 


Jul-03 


Moriwaki et al. 








20040003206 


Jan-04 


May et al. 








20040117595 


Jun-04 


Norris 




sis- 




20050053012 


Mar-05 


Moyer 








20050055534 


Mar-05 


Moyer 








20050055543 


Mar-05 


Moyer 








US- 









j FOREIGN PATENT DOCUMENTS 


Examiner 
initials' 


ate 

No. 1 


Foreign Patent Document 


Publication Date 
MM-OO-YYYY 


Name of Patentee or 
Applicant of Cited Document 


Pages. Columns, Unas, 
Where Relevant Passages 
or Relevant Figures Appear 


T* 


Country Code 9 - Number* - Kind Code 9 (If known) 


























? 








7^ 












Examiner 



-Date 
Considered 



* EXAMINER: Initial if reference considered. Whether or not citation Is In conformance with MPEP 609. Draw line th 
considered. Include copy of this form with tyurt communication to applicant 

'Applicant's unique citation designation number (optional). 3 See Kinds Codes of USPTO Patent Documents at 



conformance and not 



MPEP 901.04. 



'Enter Office that issued the document, htf/the two-letter code (WIPO Standard ST.3). For Japanese patent documents, the indication of the year of 
the reign of the Emperor must precede me serial number of the patent document 'Kind of document by the appropriate symbols as indicated on the 
document under WIPO Standard ST. l(f if possible. 'Applicant is to place a check mark here if English language Translation Is attached. 



Burden Hour Statement This form is estimated to take 2.0 hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer, U.S. Patent and Trademark Office, 
Washington, DC 20231 . DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for Patents, 
Washington, DC 20231 . 



PTO/SB/08B (10-01) 
Approved tor use through 10/31/2002. OMB 0651-0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1 995, no persons are required to respond to a collection of information unless it displays a valid OMB 



Substitute for form 1449B/PTO 




Complete if Known 




Application Number 


10/652,134 | 


INFORMATION DISCLOSURE 

STATEMENT BY APPLICANT 

(use as many sheets as necessary) 


Filing Date 


3/29/2003 


First Named Inventor 


May et al. 


Art Unit 


2185 






Examiner Name 


Daniel H. Pan 


Sheet I 1 I 0f 


1 


Attorney Docket Number 


CML00770D 



OTHER PRIOR ART - NON PATENT LITERATURE DOCUMENTS \ 


Examiner 
Initials* 


CIta 
No. 


Include name of the author (in CAPITAL LETTERS), title of the article (whan appropriate), title of the 
item (book, magazine, journal, serial, symposium, catalog, etc.), date, page(s), volume-issue 
numberts), publisher, city and/or country where published. 








LAM, M-, Software Pipelining: An Effective Scheduling Technique for VLIW Machines, Proceedings of 
the SIGPLAN '88 Conference on Programming Language Design and Implementation, Atlanta, 
Georgia, June 22-24, 1988, pp. 318-328 








LEE, T. et al., A Transformation-Based Method for Loop Folding, IEEE Transactions on Computer- 
Aided Design of Integrated Circuits and Systems, Vol 13, No. 4, April 1994, pp. 439-450 








KAVI, K.M. et al., A Formal Definition of Data Flow Graph Models, IEEE Transactions on Computers, 
Vol C-35. No. 1 1 , Nov 1986, pp. 940-948 






COOPER, K.O. et al., Efficient Computation of Flow Insensitive Interprocedural Summary Information, 
SIGPLAN Notices, Vol. 19, No. 6, June 1984, pp. 247-258 






? 


STRONG, H.R., Vector Execution of Flow Graphs. Journal of the Association for Computing 
Machinery, Vol 39, No. 1, January 1983, pp. 186-196 




is 




AIKEN, A. et al., Resource-Constrained Software Pipelining, IEEE Transactions on Parallel and 
Distributed Systems, Vol. 6, No. 12, December 1995, pp. 1248-1270 








WULF, WILLIAM A. "Evaluation of the WM Architecture." Proceedings of the 19 th Annual International 
Symposium on Computer Architecture: 1992, pp. 382-390, ACM 0-8S79 1-509-7/92/0005/0382. 








TALLA, D. .Architectural techniques to Accelerate Multimedia Applications on General-Purpose 
Processors, Dissertation, August 2001. pp. 94-125 








TALLA, D., Bottlenecks in Multimedia Processing with SIMD Style Extensions and Architectural 
^Enhancements, IEEE Transactions of Computers. August 2003, pp. 1015-1031, Vol. 62, No. 8, IEEE 





















Examiner 
Signature 




Date 
fnsidered 





^EXAMINER: Initial rf reference considered, whether or not citation is in conformance with MP6P 609. Draw line throu 
and not considered. Include copy of this form with next communication to applicant 

'Applicant's unique citation designation number (optional). 'Applicant is to place a check mark here if English lang 

ike 



in conformance 



l 



Translation is attached. 



Burden Hour Statement This form is estimated to take 2.0 hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete Ihis form should be sent to the Chief Information Officer, U.S. Patent and Trademark 
Office, Washington, DC 20231. DO NOT SENO FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for 
Patents, Washington, DC 20231 



